2015년11월28일 9번

[컴퓨터 이해]
알고리즘의 구성 요소에 대한 설명으로 거리가 먼 것은?

① 알고리즘의 각 명령은 명확해야 한다.
② 적어도 하나 이상의 출력이 있어야 한다.
③ 0개 이상의 입력이 있어야 한다.
④ 알고리즘의 명령대로 수행하면 한정된 수의 단계 실행 후 무한 반복을 허용한다.

(정답률: 64%)

문제 해설

알고리즘의 목적은 문제를 해결하기 위한 일련의 절차를 제시하는 것입니다. 따라서 알고리즘의 각 명령은 명확하고 이해하기 쉬워야 합니다. 또한, 알고리즘은 입력을 받아서 출력을 내보내는 것이므로 적어도 하나 이상의 출력이 있어야 합니다. 또한, 입력이 없으면 알고리즘을 실행할 수 없으므로 0개 이상의 입력이 있어야 합니다. 그러나 "알고리즘의 명령대로 수행하면 한정된 수의 단계 실행 후 무한 반복을 허용한다."는 알고리즘의 구성 요소로서는 부적절한 설명입니다. 알고리즘은 일련의 단계를 거쳐서 문제를 해결하는 것이므로, 무한 반복을 허용하는 것은 올바른 알고리즘이 아닙니다.

이전 문제 다음 문제